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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with strik e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

1 . (original) A method for a search for a route of a signal from a starting point pin to an 
end point pin in an electronic circuit designed by combining cells which are basic elements 
entered for use in a designing process, comprising: 

setting one or more conditions satisfied by a route to be distinguished from other 
routes from the starting point pin to the end point pin; and 

distinguishing a route from others depending on whether or not the route satisfies 
the set condition, and carrying out a search for a route from the starting point pin to the end point 
pin on each route to be distinguished from others by a condition. 

2. (original) The method according to claim 1 , wherein when there are a plurality of the 
same type of routes to be distinguished from others, one of the plurality of routes is selected and 
set aside according to predetermined selection rules. 

3. (original) The method according to claim 1, wherein a route can be distinguished from 
others based on a type of condition, a number of conditions, or a combination of conditions. 

4. (original) The method according to claim 1, wherein 

said search for a route is carried out by generating at least data indicating a pin 
positioned immediately before, and a route identification code for identification of a route while 
passing control forward pin by pin from the starting point pin; and 

a value of the route identification code is first set at least after the condition is 
satisfied to distinguish the route from others by the condition. 

5. (original) The method according to claim 4, wherein said route is selected according 
to the selection rules that the same route identification code is assigned. 

6. (previously presented) A method for a search for a route of a signal by connecting 
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pins from a starting point pin to an end point pin in an electronic circuit designed by combining 
cells which are basic devices entered for use in a designing process, comprising: 

when there are at least two routes from the starting point pin to the end point pin 
joining one another on the same pin, setting at least one condition to be satisfied among the at 
least two routes when one of the at least two routes is selected; and 

carrying out a search for a route from the starting point pin to the end point pin 
while selecting and setting aside only one of the at least two routes satisfying the at least one 
condition. 

7. (previously presented) The method according to claim 6, wherein a route having a 
longest or shortest delay time is selected from the at least two routes satisfying the at least one 
condition. 

8. (original) The method according to claim 6, wherein said starting point pin is a clock 
source outputting an externally input or internally generated clock signal. 

9. (previously presented) The method according to claim 8, wherein the at least one 
condition includes the clock source immediately before a joint pin matching in the at least two 
routes, and the same phase in transmission of a clock signal from the clock source. 

10. (previously presented) The method according to claim 7, wherein when a path 
connecting the pins has the longest delay time and the shortest delay time, and the path having 
the longest delay time is selected from among the at least two routes satisfying the at least one 
condition, the at least one condition includes the relationship in which the delay time of a section, 
from a pin on which the at least two routes branch to the joining pin immediately after the branch 
pin, computed using the shortest delay time of a path in one of the at least two routes is equal to 
or longer than the delay time of the section computed using the longest delay time of the path of 
another route of the at least two routes. 

11 . (previously presented) The method according to claim 7, wherein when first and 
second paths connecting the pins have the longest delay time and the shortest delay time, 
respectively, and the second path is selected from among the at least two routes satisfying the at 
least one condition, the at least one condition includes the relationship in which the delay time of 
a section, from a pin on which the at least two routes branch to the junction pin immediately after 
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the branch pin, computed using the longest delay time of a path in one of the at least two routes 
is equal to or shorter than the delay time of the section computed using the shortest delay time 
of the path of another route of the at least two routes. 

12. (previously presented) The method according to claim 7, wherein when first and 
second paths connecting the pins have the longest delay time and the shortest delay time, 
respectively, and the first path is selected from among the at least two routes satisfying the at 
least one condition, the at least one condition includes the relationship in which the delay time of 
a section, from a pin on which the at least two routes branch to the junction pin immediately after 
the branch pin, computed using the shortest delay time of a path from the branch pin to another 
branch pin immediately before the junction pin in one of the at least two routes, and using the 
longest delay time of a path from the other branch pin to the junction pin is equal to or longer 
than the delay time of the section computed using the longest delay time of the path of another 
route of the at least two routes. 

13. (previously presented) The method according to claim 7, wherein when first and 
second paths connecting the pins have the longest delay time and the shortest delay time, 
respectively, and the second path is selected from among the at least two routes satisfying the at 
least one condition, the at least one condition includes the relationship in which the delay time of 
a section, from a pin on which the at least two routes branch to the junction pin immediately after 
the branch pin, computed using the longest delay time of a path from the branch pin to another 
branch pin immediately before the junction pin in one of the at least two routes, and using the 
shortest delay time of a path from the other branch pin to the junction pin is equal to or shorter 
than the delay time of the section computed using the shortest delay time of the path of another 
route of the at least two routes. 

14. (previously presented) The method according to claim 8, wherein 

said search for a route is carried out by generating at least data indicating an 
immediately preceding pin positioned immediately before a current pin, and a route identification 
code for identification of a route while passing control forward pin by pin from the starting point 
pin; and 

a value of the route identification code is first set at least after control is passed 
beyond a pin which is a clock source other than the starting point pin. 



4 



Serial No. 09/982,840 

15. (previously presented) The method according to claim 14, wherein the at least one 
condition includes route identification codes matching each other. 

16. (previously presented) A method for a search for a route of a signal from a starting 
point pin to an end point pin in an electronic circuit designed by combining cells which are basic 
devices entered for use in a designing process, comprising: 

when there are at least two routes joining one another on a joint pin in routes from 
the starting point pin to the end point pin, setting at least one condition to be satisfied among the 
at least two routes when the at least two routes are synthesized; and 

carrying out a search for a route from the starting point pin to the end point pin 
while synthesizing the at least two routes satisfying the at least one condition in one route. 

17. (previously presented) The method according to claim 16, wherein 

said search for a route is carried out by generating at least data indicating a pin 
positioned immediately before each pin, and analysis information for use in performing a 
waveform analysis on the signal while passing control forward pin by pin from the starting point 
pin to the end point pin; and 

synthesizing the at least two routes satisfying the at least one condition is 
performed by mingling the analysis information respectively generated in the at least two routes. 

18. (previously presented) The method according to claim 16, wherein when the starting 
point pin is a clock source outputting an externally input or internally generated clock signal, the 
at least one condition includes matching clock sources positioned immediately before the joint 
pin among the at least two routes, and the same phase of the clock signal from the clock 
sources. 

19. (original) The method according to claim 17, wherein said analysis information 
includes at least data indicating a phase in transmission of a clock signal from a clock source 
immediately before, and delay data for computation of a pulse width of the clock signal. 

20. (currently amended) The method according to claim 19, wherein: 

when a path connecting the pins has a longest delay time and a shortest delay 
time, and a phase in transmission of the clock signal is the same as a phase of the pin 
positioned immediately before, at least one of a delay difference of a starting point is_computed 
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by subtracting a shortest delay time from a longest delay time required to transmit the clock 
signal from rise to rise of the clock signal; 

a delay difference of an end point is_computed by subtracting a shortest delay time 
required to transmit the clock signal from fall to fall of the clock signal from a longest delay time 
required to transmit the clock signal from rise to rise of the clock signal; 

a third delay difference computed by subtracting a shortest delay time required to 
transmit the clock signal from rise to rise of the clock signal from a longest delay time required to 
transmit the clock signal from fall to fall of the clock signal; 

and a fourth delay difference is_computed by subtracting a shortest delay time from a 
longest delay time required to transmit the clock signal from fall to fall of the clock signal is 
computed as a delay difference from the pin immediately before; 

said delay data has one or more total delay differences containing one of the 
starting through fourth delay differences to be added; and 

said delay data is generated by adding the delay difference computed using one 
of the starting point through fourth delay differences to a total delay difference among the delay 
data generated on the pin positioned immediately before. 

21. (original) The method according to claim 19, wherein: 

when a path connecting the pins has a longest delay time and a shortest delay 
time, and a phase in transmission of the clock signal is opposite the phase of the pin positioned 
immediately before, at least one of a fifth delay difference computed by subtracting a shortest 
delay time from a longest delay time required to transmit the clock signal from fall to rise of the 
clock signal; 

a sixth delay difference computed by subtracting a shortest delay time required to 
transmit the clock signal from rise to fall of the clock signal from a longest delay time required to 
transmit the clock signal from fall to rise of the clock signal; 

a seventh delay difference computed by subtracting a shortest delay time required to 
transmit the clock signal from fall to rise of the clock signal from a longest delay time required to 
transmit the clock signal from rise to fall of the clock signal; and 

an eighth delay difference computed by subtracting a shortest delay time from a longest 
delay time required to transmit the clock signal from rise to fall of the clock signal is computed as 
a delay difference from the pin immediately before; 

said delay data has one or more total delay differences containing one of the fifth 
through eighth delay differences to be added; and 
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said delay data is generated by adding the delay difference computed using one 
of the fifth through eighth delay differences to a total delay difference among the delay data 
generated on the pin positioned immediately before. 

22. (previously presented) The method according to claim 20, wherein the at least two 
routes satisfying the at least one condition are synthesized by selecting the largest delay 
difference or the shortest delay difference by type of delay difference generated as the delay 
data in the at least two routes. 

23. (original) The method according to claim 19, wherein when a pin positioned 
immediately before a pin for which the analysis information is generated is a clock source other 
than the starting point pin, the data indicating the phase is inphase data, and a value of the total 
delay difference forming the delay data is a predetermined initial value. 

24. (previously presented) A method for a search for a route of a signal by connecting 
pins from a starting point pin to an end point pin in an electronic circuit designed by combining 
cells which are basic devices entered for use in a designing process, comprising: 

when there are at least two routes from the starting point pin to the end point pin 
joining one another on a junction pin, setting at least one condition to be satisfied among the at 
least two routes when the at least two routes are synthesized in one route; 

confirming whether or not the at least two routes satisfying the at least one 
condition join one another on each pin while passing control forward pin by pin from the starting 
point pin; and 

when it is certain by the confirming step that the at least two routes satisfying the 
at least one condition join one another, selecting and setting aside one of the at least two routes, 
and carrying out a search for a route from the starting point pin to the end point pin. 

25-28. (cancelled) 

29. (previously presented) A storage medium storing a program executed by a route 
search apparatus for a search for a route of a signal from a starting point pin to an end point pin 
in an electronic circuit designed by combining cells which are basic devices entered for use in a 
designing process, comprising the functions of: 

setting at least one condition satisfied by a route to be distinguished from other 
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routes from the starting point pin to the end point pin; and 

distinguishing a route from others depending on whether or not the route satisfies 
the at least one condition, and carrying out a search for a route from the starting point pin to the 
end point pin on each route to be distinguished from others by the at least one condition. 

30. (previously presented) A storage medium storing a program executed by a route 
search apparatus for a search for a route of a signal from a starting point pin to an end point pin 
in an electronic circuit designed by combining cells which are basic devices entered for use in a 
designing process, comprising the functions of: 

when there are at least two routes from the starting point pin to the end point pin 
joining one another on the same pin, setting at least one condition to be satisfied among the at 
least two routes when one of the at least two routes is selected; and 

carrying out a search for a route from the starting point pin to the end point pin 
while selecting and setting aside only one of the at least two routes satisfying the at least one 
condition. 

31. (previously presented) A storage medium storing a program executed by a route 
search apparatus for a search for a route of a signal from a starting point pin to an end point pin 
in an electronic circuit designed by combining cells which are basic devices entered for use in a 
designing process, comprising the functions of: 

when there are at least two routes synthesizing one another on the same joint pin 
in routes from the starting point pin to the end point pin, setting at least one condition to be 
satisfied among the at least two routes when the at least two routes are synthesized; and 

carrying out a search for a route from the starting point pin to the end point pin 
while synthesizing at least two routes satisfying the at least one condition in one route. 

32. (previously presented) A method for a search for a route from a starting point to an 
end point, comprising: 

setting at least one condition satisfied by a route to be distinguished from other 
routes from the starting point to the end point; and 

distinguishing a route from others depending on whether or not the route satisfies 
the at least one condition, and carrying out a search for a route from the starting point to the end 
point on each route to be distinguished from others by the at least one condition. 
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